A trivalent graph with 58 vertices and girth 9
نویسندگان
چکیده
منابع مشابه
A trivalent graph with 58 vertices and girth 9
A regular graph with valency k and girth g will be referred to as a (/,. ~.,, ,:_';~,~,+ Petersen 's graph is a (3, 5)-graph; indeed, it is the (unique) smallest (3. :,)-, ~,~;+ In general, the problem of finding a smallest (k, g)-graph is hard, an~ ~;-~,~: .~;;.-,~,'~/~ is known only for a few values of k and g. The particular case k = 3 , g = 9 has been the subject of much e~ i~::~..t~r~,...,...
متن کاملA trivalent graph of girth 17
A family of trivalent graphs is described that includes most of the known trivalent cages. A new graph in this family is the smallest trivalent graph of girth 17 yet discovered.
متن کاملA Small Trivalent Graph of Girth 14
We construct a graph of order 384, the smallest known trivalent graph of girth 14. AMS Subject Classifications: 05D25, 05D35 In this note we use a construction technique that can be viewed as a kind of generalized Cayley graph. The vertex set V of such a graph consists of the elements in multiple copies of some finite group G. The action of G on V is determined by the regular action on each of ...
متن کاملDecomposing a planar graph with girth 9 into a forest and a matching
W. He et al. showed that a planar graph of girth 11 can be decomposed into a forest and a matching. D. Kleitman et al. proved the same statement for planar graphs of girth 10. We further improve the bound on girth to 9. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملA planar hypohamiltonian graph with 48 vertices
We present a planar hypohamiltonian graph on 48 vertices, and derive some consequences. © 2007 Wiley Periodicals, Inc. J Graph Theory 55: 338–342, 2007
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1980
ISSN: 0012-365X
DOI: 10.1016/0012-365x(80)90238-1